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Abstract of DE1 9929546 

The memory element has a data-in input, a data- 
out output, a scan-in input and a scan-out output, 
whereby the data-in input is connected to the 
data input of a first flip-flop (3), the scan-in input 
is connected to the data input of a second flip- 
flop (4), the first flip-flop's output is connected to 
the first of two inputs of a multiplexer whose 
control line (9) carries a first binary control signal 
and to the first of two inputs of a controlled 
combinatorial circuit (6) whose control line (10) 
carries a second binary control signal. The 
second flip-flop's output is connected to the 
second multiplexer and combinatorial circuit 
inputs. The multiplier (5) output is connected to 
the data-out output and the output of the 
combinatorial circuit is connected to the scan-out 
output. The combination circuit implements a 
Boolean function for the first state of its control 
signal and connects its second input logically to 
its output for the second state. 
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(3) Multi-Mode Speicherelement 

(57) Das erfindungsgernaGe Multi-Mode-Speicherelement 
ist einsetzbar beim Entwurf sequentieller Schaltungen 
mit Scan-Mode, und es dient der Verbesserung der Test- 
barkeit derartiger Schaltungen. In Abhangigkeit von Steu- 
ersignalen werden in verschiedenen Modes verschiedene 
Selbsttests unterstutzt. Es erlaubt einen pseudo-zufalli- 
gen tatsach lichen Delay-Test. 
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Beschreibung 

Die Erfindung betrifft das Gebiet des Testens und des 
Selbsttestens digitaler sequentieller Schaltungen und die 
Kombination verschiedcner Test- und Funktionsmodes und 5 
dient der Verbesserung der Testbarkeit. 

Durch den hohen Integrationsgrad elektronischer Schal- 
tungen erfordert der Test und der Selbsttest derartiger Schal- 
tungen einen hohen Aufwand. Das betrifft insbesondere den 
Test sequentieller Schaltungen. 10 

Zur Vereinfachung des Testes sequentieller Schaltungen 
wurde zunachst das Scan-Element eingefuhrt, wie es bei- 
spielsweise in Eichelberger, E. B. and Williams, T. W., "A 
Logic Design Structure for LSI Testing", Proc. 14th Design 
Automation Conference, 1977, New Orleans, pp. 462-468, 15 
US 3783254, US 4293919, US 4495629 und US 5598120 
beschrieben ist. 

Die Speicherelemente der zu testenden Schaltung las sen 
sich im Scan-Mode zu einer Schiebekette konfigurieren. Der 
Testvektor wird in N Takten eingeschoben, wobei N die 20 
Lange der Schiebekette ist. Wahrend des Ein- und Ausschie- 
bens ist die normale Datenverarbeitung unterbrochen. Dann 
wird die zu testende Schaltung in den Funktionsmode umge- 
schaltet und der eingeschobene Testvektor wird von dem 
kombinatorischen Teil der Schaltung verarbeitet. Das Er- 25 
gebnis wird in den Speicherelementen gespeichert und in 
den darauffolgenden N Takten ausgeschoben, wahrend 
gleichzeitig der nachste Testvektor eingeschoben wird. Ein 
Speicherelement mit Scan-Mode laBt sich bei spiels weise 
durch ein Flip-Flop mit vorgeschaltetem Multiplexer, etwa 30 
in CMOS, realisieren. Unterschiedliche Implementicrungen 
fur Speicherelemente mit Scan-Mode sind beispielsweise in 
Abramovici, M., Breuer, M. and Friedman, A., "Digital Sy- 
stem Testing and Testable Design", New York, Computer 
Science Press, 1990, beschrieben. 35 

Nachteil des Testens im Scan-Mode ist, daB durch das 
Einschieben der Testvektoren viel Zeit verbraucht wird. 

Ein weiterer Nachteil besteht beim Testen auf Verzoge- 
rungsfehler oder Delay-Fehler. Ein Verzogerungsfehler 
kann bei einem Zwei-Pattern-Test erkannt werden. Fur den 40 
Zwei-Pattem-Test sind die Moglichkeiten durch den Scan- 
Pfad eingeschrankt. Der erste Testvektor kann beliebig ein- 
geschoben werden. Der zweite Testvektor ist aber notwen- 
dig ein durch die Schaltung bestimmter Nachfolge-Vektor 
des eingeschobenen Vektors, was neben dem groBen Zeitbe- 45 
darf beim Einschieben des ersten Testvektors, auch die Feh- 
lererkennung begrenzt. Zur Verbesserung der Testbarkeit 
werden deshalb auch pseudozufallige Selbst-Tests fur se- 
quentielle Schaltungen verwendet. Insbesondere werden 
auch Speicherelemente verwendet, welche in verse hiedenen 50 
Test-Modes den Scan-Mode und Modes fur den Zufalistest 
aufweisen. 

Derartige Speicherelemente sind beispielsweise in Koe- 
nemann, B., Mucha, J. and Zwiehoff, G., "Built-in Logic 
Block Observation Techniques", Proc. Int. Test Conference, 55 
1979, pp. 37- 41, US 4377757, Wang, L. T. and E. J. 
McClusky, "Concurrent Built-in Logic Block Observer 
(CTLBO)", Int. Symp. on Circuits and Systems, Vol. 3, 1986, 
pp. 1054-1057, in Krasniewski, A. and Pilarski, S., "Circu- 
lar Self-Test-Path: A Low Cost BIST Technique for VLSI 60 
Circuits", IEEE Trans. CAD, Vol. 8, 1989, pp. 46-55, und in 
Savir, J., "Scan Latch Design for Delay Test", Proc. Int. Test 
Conf. 1997, pp. 446-453, beschrieben. 

Mit der zunehmenden Integration moderner elektroni- 
scher Schaltungen und der damit verbundenen Verkleine- 65 
rung der Breite und Lange der Verbindungslinien zwischen 
Gattern und Transistoren fuhren relativ kleine technisch be- 
dingte Abweichungen von den jeweils vorgesehenen Lan- 
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gen und Breiten der Verbindungslinien zu Schwankungen in 
der Geschwindigkeit der Signalausbreitung, die sich bei den 
extrem hohen Taktfrequenzen moderner elektronischer 
Schaltungen als Verzogerungsfehler auswirken konnen, so- 
daB mit zunehmendem Integrationsgrad Delay- oder Verzo- 
gerungsfehler und damit Delay Tests an Bedeutung zuneh- 
men, 

Beim Delay Test ist es wichtig, die tatsachlich im Nor- 
malbetrieb aktiven Datenpfade auf Verzogerungsfehler mit 
der Taktfrequenz der Schaltung im Normalbetrieb, etwa mit 
einem Zufalistest in einem Selbsttestmode zu testen. 

Die bisher bekannten Speicherelemente, die auch Modes 
fur den Zufalistest besitzen, weisen im Testmode fur den Zu- 
falistest (Selbsttest) im Datenpfad zusatzliche Verzogerun- 
gen auf, die haufig durch ein zusatzliches XOR-Element im 
Datenpfad bedingt sind, so daft sie fur einen tatsachlichen 
Delay-Test nicht oder nur ungeniigend geeignet sind. Um 
die zusatzlichen Verzogerungen zu vcrringern, werden auch 
modifizierte Speicherelemente beschrieben, die die zusatzli- 
che Logik in das Speicherelement integrieren, wie das bei- 
spielsweise in Wang, L. T. and E. J. McClusky, "Concurrent 
Built-in Logic Block Observer (CILBO)", Int. Symp. on 
Circuits and Systems, Vol. 3, 1986, pp. 1054-1057 darge- 
stellt ist. Damit konnen aber die Standard Speicherelemente 
beim Entwurf nicht verwendet werden. 

Teilweise, wie etwa bei dem in Savir, J., "Scan Latch De- 
sign for Delay Test", Proc. Int. Test Conference, 1997, pp. 
446-453, Latched Icon 2, ist ein sehr groGer Hardware- und 
Verdrahtungsaufwand fur die verschiedenen Taktsignale er- 
forderlich. 

Teilweise ist bei den vorgeschlagenen Speicherelemen- 
ten, wie beispielsweise in dem von Krasniewski, A. and Pi- 
larski, S., "Circular Self-Test-Path: A Low Cost BIST Tech- 
nique for VLSI Circuits, IEEE Trans. CAD, Vol. 8, 1989, pp. 
46-55, beschriebenen Speicherelement fur den zirkularen 
Selbsttest das Ein- und Ausschieben der Testdaten und der 
Daten fiir die Veriflkation nicht moglich, was nachteilig ist. 

Der Erfindung liegt die Aufgabe zugrunde, ein Multi- 
Mode Speicherelement mit mindestens zwei verschiedenen 
Funktionsmodes unter Verwendung von ublichen Flip-Flops 
anzugeben, das in einem ersten Mode das Ein- und Aus- 
scannen oder Ein- und Ausschieben von Testvektoren und 
Testantworten und in einem weiteren Mode einen pseudo- 
zufalligen Selbsttest ermoglicht, wobei auf dem Datenpfad 
im pseudo-zufalligen Selbsttest keine zusatzlichen Verzoge- 
rungen auftreten. 

ErfindungsgemaB wird die Aufgabe durch ein Multi- 
Mode Speicherelement mit einem ein Bit breiten Datenein- 
gang Data-in, einem ein Bit breiten Datenausgang Data-out, 
einem ein Bit breiten weiteren Eingang Scan- in, einem wei- 
teren ein Bit breiten Ausgang Scan-out und zwei die ein Bit 
breiten Steuersignale CI und C2 tragenden Leitungen ge- 
lost, wobei der Data-in Eingang direkt mit dem Eingang ei- 
nes ersten Flip-Flops verbunden ist, der Scan-in Eingang mit 
dem Eingang eines zweiten Flip-Flops verbunden ist, der 
Ausgang des ersten Flip-Flops mit dem ersten Eingang eines 
Multiplexers mit zwei Eingangen und einem Ausgang ver- 
bunden ist, dessen zweiter Eingang mit dem Ausgang des 
zweiten Flip-Flops verbunden ist und der Output des Multi- 
plexers mit dem Data-out Ausgang des Speicherelementes 
verbunden ist. Der Multiplexer ist dariiber hinaus mit einer 
das binare Steuersignal CI tragenden Leitung verbunden. 
Der Ausgang des ersten Flip-Flops ist auBerdem mit dem er- 
sten Eingang einer gesteuerten Verknupfungsschaltung mit 
zwei Eingangen und einem Ausgang verbunden, deren 
zweiter Eingang mit dem Ausgang des zweiten Flip-Flops 
verbunden ist, deren Steuereingang mit einer Steuerleitung 
verbunden ist, die ein binares Steuersignal C2 fuhrt. Der 
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Ausgang der Verknupfungsschaltung ist mit dem Scan-out 
Ausgang des Multi-Mode Speicherelementes verbunden. 
Die gesteuerte Verknupfungsschaltung realisiert fiir die erste 
Belegung des Steuersignais C2 eine Verknupfung ihrer bei- 
den Eingange mit einer eindeutig auflosbaren Booleschen 5 
Funktion. Fiir die zweite Belegung des binaren Steuersi- 
gnais C2 realisiert die gesteuerte Verknupfungsschaltung lo- 
gisch eine direkte Verbindung ihres zweiten Einganges mit 
ihrem Ausgang. 

Vorteilhafte Ausgestaltungen der Erfindung sind in den io 
Unteranspriichen dargestellt. Durch die Zusammenfuhrung 
der beiden Steuerleitungen zu einer Steuerleitung ist es 
moglich, die Zahl der AnschluBleitungen zu reduzieren. 

Als eindeutig aufltisbare Boolesche Funktion kann so- 
wohl eine Antivalenz- als auch eine Aquivalenzverknup- 15 
fung realisiert werden. 

Nachfolgend soli die Erfindung an Ausfuhrungsbeispie- 
len erlautert werden. 

Dabei zeigen 

Fig. 1 ein Blockschaltbild eines erfindungsgemaBen Spei- 20 
cherelementes mit zwei Steuerleitungen, 

Fig. 2 ein Blockschaltbild eines erfindungsgemaBen Spei- 
cherelementes mit einer Steuerleitung, 

Fig. 3 ein Schaltbild einer ersten Ausgestaltung der ge- 
steuerten Verknupfungsschaltung des Speicherelementes, 25 

Fig. 4 ein Schaltbild einer zweiten Ausgestaltung der ge- 
steuerten Verknupfungsschaltung des Speicherelementes, 

Fig. 5 ein Schaltbild einer dritten Ausgestaltung der ge- 
steuerten Verknupfungsschaltung des Speicherelementes, 

Fig. 6 ein Blockschaltbild zur Veranschaulichung der An- 30 
wendung des erfindungsgemaBen Speicherelementes bei der 
Realisierung einer sequentiellen Schaltung, 

Fig. 7 einen Ausschnitt einer sequentiellen Schaltung mit 
erfindungsgemaBen Speicherelementen mit einer Steuerlei- 
tung zur Erlauterung der Funktionsweise im pseudo-zufalli- 35 
gen Testmode. 

Fig. 8 einen Ausschnitt einer sequentiellen Schaltung mit 
erfindungsgemaBen Speicherelementen mit einer Steuerlei- 
tung zur Erlauterung der Funktionsweise im Scan-Mode und 
parallelen Funktionsmode. 40 

Fig. 1 zeigt ein Blockschaltbild eines erfindungsgemaBen 
Speicherelementes mit zwei unterschiedlichen Steuerleitun- 
gen. 

Der Data-in Eingang 1 ist mit dem Daten-Eingang des er- 
sten Flip-Flop Elementes FF1 3 verbunden. Der Ausgang 45 
des Flip-Flop Elementes FF1 3 ist gleichzeitig mit dem er- 
sten Eingang des Multiplexers MUX 5 und mit dem ersten 
Eingang der gesteuerten Verknupfungsschaltung V 6 ver- 
bunden. Der Scan-in Eingang 2 ist mit dem Daten-Eingang 
des zweiten Flip-Flop FF2 4 verbunden. Der Ausgang des 50 
zweiten Flip- Hops 4 ist gleichzeitig mit den jeweils zweiten 
Eingangen des Multiplexers MUX 5 und der gesteuerten 
Verknupfungsschaltung V 6 verbunden. An der Steuerlei- 
tung 9 des Multiplexers MUX 5 liegt das binare Steuersignal 
CI und an der Steuerleitung 10 der gesteuerten Verkniip- 55 
fungsschaltung V 6 liegt das binare Steuersignal C2 an. 

Der Ausgang des Multiplexers MUX 5 ist mit dem Data- 
out Ausgang 7 verbunden, wahrend der Ausgang der gesteu- 
erten Verknupfungsschaltung V 6 mit dem Scan-out Aus- 
gang 8 verbunden ist. Der Takteingang der beiden Flip- 60 
Hops FF1 3 und FF2 4 ist in Fig. 1 jeweils mit Ck markiert, 
die entsprechenden Leitungen fiir das Taktsignal sind nicht 
eingezeichnet. 

Fig. 2 zeigt ein Blockschaltbild eines erfindungsgemaBen 
Speicherelementes mit einer binaren Steuerleitung 11, die 65 
gleichzeitig sowohl den Multiplexer MUX 5 als auch die 
Verknupfungsschaltung V 6 steuert. 

Der Unterschied des in Fig. 2 gezeigten Speicherelemen- 
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tes von dem in Fig. 1 gezeigten Speicherelement besteht 
darin, daB bei dem in Fig. 2 gezeigten Speicherelement der 
Multiplexer MUX 5 und die gesteuerte Verknupfungsschal- 
tung V 6, die in Fig. 1 mit zwei unterschiedlichen Steuerlei- 
tungen 9 und 10 verbunden sind, mit einer gemeinsamen 
Steuerleitung 11 verbunden sind. Ansonsten stimmen die 
Speicherelemente von Fig. 1 und Fig. 2 iiberein, was auch 
durch die gleiche Bezeichnung der gleichartigen Funktions- 
einheiten deutlich wird. 

Fig. 3 zeigt eine erste Realisierung der gesteuerten Ver- 
knupfungsschaltung V. 

Der erste Eingang der Verknupfungsschaltung V 6, der 
mit dem Ausgang des ersten Rip-Flops 3 in Fig. 1 verbun- 
den ist, ist mit dem ersten Eingang eines UND-Gatters 12 
verbunden, in dessen zweiten Eingang die das Steuersignal 
C2 tragende Leitung 10 gefuhrt ist. Der Ausgang des UND- 
Gatters 12 ist in den ersten Eingang eines XOR-Gatters 13 
gefuhrt, dessen zweitcr Eingang mit dem zweiten Eingang 
der Verknupfungsschaltung V 6 verbunden ist, der mit dem 
Ausgang des Flip-Flop-Elementes FF2 4 in Fig. 1 verbun- 
den ist. Der Ausgang des XOR-Gatters 13 ist mit dem Scan- 
out Ausgang 8 des Speicherelementes in Fig. 1 verbunden. 
Nimmt das Steuersignal C2 den Wert logisch 1 an, dann 
werden die Signale an den Eingangen der Verkniipfuns- 
schaltung V 6 durch das XOR-Gatter 13 logisch antivalent 
verkniipft. Nimmt das Steuersignal C2 den Wert logisch 0 
an, dann wird das Signal, das an dem zweiten Eingang der 
Verknupfungsschaltung V 6 anliegt, in dem XOR-Gatter 13 
mit dem Wert 0 logisch verkniipft, so daB es unverandert an 
den Scan- out- Ausgang 8 der Verknupfungsschaltung 6 wei- 
tergeleitet wird. 

Fig. 4 zeigt eine zweite Realisierung der gesteuerten Ver- 
knupfungsschaltung V. 

Der erste Eingang der Verknupfungsschaltung V 6, der 
mit dem Ausgang des ersten Flip-Flop FF1 3 in Fig. 1 ver- 
bunden ist, ist mit dem ersten Eingang eines XOR-Gatters 
14 verbunden, dessen Ausgang mit dem 1 -Eingang eines 
Multiplexers MUX 15 verbunden ist. 

Der zweite Eingang der Verknupfungsschaltung V 6, der 
mit dem Ausgang des zweiten Flip-Flops FF2 4 in Fig. 1 
verbunden ist, ist sowohl rnit dem zweiten Eingang des 
XOR-Gatters 14 als auch mit dem 0-Eingang des Multiple- 
xers MUX 15 verbunden, dessen Ausgang mit dem Scan-out 
Ausgang 8 der Verknupfungsschaltung 6 verbunden ist. 

Nimmt das Steuersignal C2 den Wert logisch 1 an, dann 
werden die Signale an den Eingangen der Verknupfungs- 
schaltung V 6 durch das XOR-Gatter 14 logisch antivalent 
verkniipft und durch den Multiplexer MUX 15 auf den 
Scan-out Ausgang 8 geleitet. 

Nimmt das Steuersignal C2 den Wert logisch 0 an, dann 
wird das Signal, das an dem zweiten Eingang von V 6 an- 
liegt, direkt iiber den Multiplexer 15 an den Scan-out Aus- 
gang 8 der Verknupfungsschaltung 6 geleitet. 

Man bemerkl, daB die Schaltungeri von Fig. 3 und 4 lo- 
gisch gleichwertig oder Equivalent sind, obwohl sie sich 
strukturell unterscheiden. 

Fig. 5 zeigt eine weitere mogliche Realisierung der ge- 
steuerten Verknupfungsschaltung V 6. Der erste Eingang der 
Verknupfungsschaltung V 6, der mit dem Ausgang des er- 
sten Flip-Flops FF1 3 in Fig. 1 verbunden ist, ist mit dem er- 
sten Eingang eines UND-Gatters 16 und gleich zeitig in ne- 
gierter Form mit dem ersten Eingang eines weiteren UND- 
Gatters 17 verbunden. Der zweite Eingang der Verknup- 
fungsschaltung V 6, der mit dem Ausgang des zweiten Flip- 
Flops FF2 4 in Fig. 1 verbunden ist, ist mit dem zweiten Ein- 
gang des UND-Gatters 16, in negierter Form mit dem zwei- 
ten Eingang des UND-Gatters 17 und mit dem 0-Eingang 
des Multiplexers 19 verbunden, dessen Ausgang mit dem 



DE 199 29 

5 

Scan-Ausgang 8 der Verknupfungsschaltung V 6 verbunden 
ist, Der Ausgang des UND-Gatters 16 ist mit dem ersten 
Eingang des ODER-Gatters 18 verbunden, dessen Ausgang 
in den 1 -Eingang des Multiplexers 19 gefiihrt ist, dessen 
Steuereingang mit der das Steuersignal C2 tragcnden Steu- 5 
erleitung 10 der Verknupfungsschaltung V 6 verbunden ist. 

Der Ausgang des UND-Gatters 17 ist mit dem zweiten 
Eingang des ODER-Gatters 18 verbunden, Man bemerkt, 
daB fur C2 = 1 die Verknupfungsschaltung V 6 die logische 
Aquivalenzverkniipfung der auf ihren mit den mit den Aus- 10 
gangen der beiden Flip-Hops FF1 3 und FF2 4 verbundenen 
Eingangen anliegenden Werte bildet und fiir C2 = 0 ihren 
zweiten, mit dem Rip-Flop FF2 4 verbundenen Eingang lo- 
gisch mit ihrem Ausgang verbindet. 

Die Aquivalenzverkniipfung ist dabei mit den Bauele- 15 
menten UND, ODER und NEGATOR realisiert worden. 

Fig. 6 veranschaulicht, wie die erfindungsgemaBen Spei- 
cherelemente zur Realisierung einer sequentielien Schal- 
tung angewandt werden konnen. 

Die erfindungsgemaBen Speicherelemente sind iiber ihre 20 
Scan-out Ausgange 8 und ihre Scan-in Eingange 2 zu einem 
Scan-Pfad verbunden, wie das im Entwurf sequentieller 
Schaltungen mit Scan-Pfad iiblich ist und beispielsweise in 
Abramovici, M., Breuer, M. and Friedman, A., "Digital Sy- 
stem Testing and Testable Design", New York, Computer 25 
Science Press, 1990, beschrieben ist. Die Datenausgange 
Data-out 7 der Speicherelemente sind in die zugehorigen 
Eingange der kombinatorischen Schaltung 20 gefiihrt und 
die entsprechenden Ausgange der kombinatorischen Schal- 
tung 20 sind mit den Data-in Eingangen 1 der zugehorigen 30 
Flip-Flops FF1 3 verbunden. 

Sind die Werte der Steuersignale CI und C2 so gewahit, 
daB der Ausgang des jeweils ersten Rip-Flops FF1 3 direkt 
mit dem Data-out Ausgang 7 verbunden ist, und daB der 
Ausgang des jeweils zweiten Flip- Hops FF2 4 direkt mit 35 
dem Scan- out Ausgang 8 verbunden ist, so wird von der 
Schaltung in Fig. 6 eine normale Verarbeitung der Daten in 
den Flip-Flops FF1 3 und der kombinatorischen Schaltung 
20 durchgefuhrt. Uberraschenderweise konnen dann gleich- 
zeitig zur normalen Funktionsweise der sequentielien Schal- 40 
tung, die durch die Rip- Hops FF1 3 und die kombinatori- 
sche Schaltung 20 realisiert wird, in die Rip-Rops FF2 4, 
die eine Kette bilden, Daten eingeschoben und Daten ausge- 
schoben werden, so daB durch die Rip-Rops FF2 4 gleich- 
zeitig zur normalen Funktionsweise ein Scan-Pfad realisiert 45 
wird. 

Man sieht unmittelbar, daB sich fur verschiedene Werte 
der Steuersignale CI und C2 verschiedene Arbeitsweisen 
oder Modes ergeben, die fur einen ausgebildeten Entwerfer 
unmittelbar verstandlich sind, wie zum Beispiel eine nor- 50 
male Verarbeitung der Daten in den Flip-Flops FF1 3 und 
gleichzeitig eine Addition modulo 2 der Ausgange der Rip- 
Flops FF1 3 und FF2 4. Zur Verdeutlichung der Wirkungs- 
weise des erfindungsgemaBen Speicherelementes im pseu- 
dozufalligen Test zeigt Fig. 7 einen Ausschnitt einer sequen- 55 
tiellen Schaltung in einer speziellen Ausgestaltung der Er- 
findung. Fiir die Verknupfungsschaltung V 6 ist die in Fig. 3 
dargestellte Realisierung gewahit worden. Wie in Fig. 2 dar- 
gestellt, wird das erfindungsgemaBe Speicherelement von 
nur einer Steuerleitung 11, die den Wert C fuhrt, gesteuert. 60 

Der Ausgang des ersten Rip-Rops FF1 3 ist mit dem 0- 
Eingang des Multiplexer MUX 5 verbunden, so daB er fur 
den Wert des Steuersignals C = 0 direkt mit dem Data-out 
Ausgang 7 verbunden ist. Der Ausgang der zweiten Flip- 
Rops FF2 4 ist mit dem 1 -Eingang des Multiplexers MUX 5 65 
verbunden, so daB er fiir den Wert C = 1 des Steuersignals 
direkt mit dem Data-out Ausgang 7 verbunden ist. Fig. 7 
zeigt zwei aufeinanderfolgende, miteinander im Scan-Pfad 
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unmittelbar verbundene Speicherelemente. Fiir den Wert des 
Steuersignals ist C = 1 gewahit. Die aktiven Datenpfade sind 
zum besseren Verstandnis fett gezeichnet. Fiir diesen Wert 
des Steuersignals soil die Funktionsweise nun noch detail- 
lierter erlautert werden. 

Die zum betrachteten diskreten Zeitpunkt t in den zweiten 
Flip-Flops FF2 4 gespeicherten binaren Werte liegen iiber 
die jeweiligen Multiplexer MUX 5 an den Eingangen der 
Kombinatorischen Schaltung 20 an. Sie werden in ihr in ei- 
nem gewissen Zeitintervall At verarbeitet und die durch die 
Kombinatorische Schaltung 20 verarbeiteten Daten werden 
in den ersten Flip-Rops FF1 3 im nachsten Takt gespeichert, 
wobei der Wert fur At allein durch die Kombinatorik 20 und 
den Multiplexer 5 bestimmt ist. 

Gleichzeitig wird der Wert, der in jedem ersten Rip-Flop 
FF1 3 gespeichert ist, mit dem Wert, der in dem jeweils ent- 
sprechenden zweiten Flip-Rop FF2 4 gespeichert ist, in dem 
jeweiligen XOR-Gatter 13 in einem Zeitintervall At' antiva- 
lent verknupft und im nachsten Takt in dem im Scan-Pfad 
darauffolgenden zweiten Flip-Rop FF2 4 gespeichert. 

Das Zeitintervall At' ist durch die Gatterlaufzeiten des 
UND-Gatters 12 und des XOR-Gatters 13 bestimmt. Man 
kann davon ausgehen, daB das Zeitintervall At' kleiner als 
das Zeitintervall At ist, da die kombinatorische Schaltung 20 
allgemein komplexer als eine Reihenschaltung eines UND- 
Gatters und eines XOR-Gatters sein wird. 

Verbindet man den Scan-out Ausgang 8 des letzten Spei- 
cherelementes im Scan-Pfad mit dem Scan-in Eingang 2 des 
ersten Speicherelementes im Scan-Pfad, dann kann man in 
einfacher Weise einen prinzipiell bekannten pseudo-zufalli- 
gen zirkularen Selbsttest durchfuhren, wie er ctwa in Kras- 
niewski, A. and Pilarski, S., "Circular Self-Test Path: A Low 
Cost BIST Technique for VLSI Circuits", IEEE Trans. 
CAD, Vol. 8, 1989, pp. 46-55, beschrieben ist. Als wesent- 
lichen Unterschied wird man aber bemerken, daB im Daten- 
pfad wahrend des pseudo-zufalligen Tests, hier vom zweiten 
Rip-Flop FF2 4 iiber den Multiplexer 5 und die kombinato- 
rische Schaltung 20 zum ersten Rip-Flop FF1 3 kein zusatz- 
liches XOR-Gatter eingefugt ist, so daB hier, im Unterschied 
zu bisher bekannten Moglichkeiten, ein pseudo-zufalliger 
Test der tatsachlichen Verzogerung moglich ist, obwohl 
ganz iibliche Flip-Rops zum Aufbau des erfindungsgema- 
Ben Multi-Mode Speicherelementes verwendet werden. 

Zur Verdeutlichung der Wirkungs weise des erfindungsge- 
maBen Speicherelementes im Scan-Mode und gleichzeiti- 
gcm normalen Funktionsmode zeigt Fig. 8 den gleichen 
Ausschnitt einer sequentielien Schaltung wie in Fig. 7. Im 
Unterschied zu Fig. 7 ist in Fig. 8 der Wert des Steuersigna- 
les C = 0 gewahit worden. Die aktiven Datenpfade sind zum 
besseren Verstandnis wieder fett gezeichnet. Die zum be- 
trachteten diskreten Zeitpunkt t in den Flip-Rops FF1 3 ge- 
speicherten Werte werden im normalen Funktionsmode in 
der kombinatorischen Schaltung 20 verarbeitet und das Er- 
gebnis wird im nachsten Takt wieder in den Flip-Flops FF1 
3 gespeichert. Gleichzeitig werden die in den Flip-Flops 
FF2 4 gespeicherten Werte in die im Scan-Pfad jeweils be- 
nachbarten Flip-Rops FF2 4 geschoben, so daB das Einscan- 
nen der Werte in die Rip-Rops FF2 4 parallel zur normalen 
Funktion der sequentielien Schaltung erfolgen kann. Fiir ei- 
nen ausgebildeten Entwerfer liegt es nahe, die betrachtete 
Schaltung des Speicherelementes leicht zu modifizieren, 
wie das fur jeden Schaltungsentwurf iiblich ist. So wird er 
etwa die kombinatorischen Schaltungsteile in einer be- 
stimmten Bauelementebasis realisieren und optimieren, 
Steuersignale etwa durch negierte Steuersignale ersetzen, 
wie das beim Schaltungsentwurf iiblich ist. 
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Patentanspriiche 

1. Multi-Mode Speicherelement fur sequentielle 
Schaltungen mit Scan-Mode oder partiellem Scan- 
Mode und pseudo-zufalligem Selbsttcst mit einem 5 
Data-in Eingang (1), einem Data-out Ausgang (7), ei- 
nem Scan-in Eingang (2) und einem Scan-out Ausgang 
(8), wobei der Data-in Eingang (1) mit dem Daten-Ein- 
gang eines ersten Flip-Hops (3) verbunden ist, der 
Scan-in Eingang (2) mit dem Daten-Eingang eines 10 
zweiten Flip-Flops (4) verbunden ist, der Ausgang des 
ersten Flip-Hops (3) mit dem ersten von zwei Eingan- 
gen eines Multiplexers (5) verbunden ist, dessen Steu- 
erleitung (9) ein erstes binares Steuersignal fuhrt, der 
Ausgang des ersten Hip- Hops (3) gleichzeitig mit dem 15 
ersten von zwei Eingangen einer gesteuerten Verkniip- 
fungsschaltung (6) verbunden ist, deren Steuerleitung 
(10) ein zweites binares Steuersignal fuhrt, der Aus- 
gang des zweiten Hip-Hops (4) mit dem zweiten Ein- 
gang des Multiplexers (5) und mit dem zweiten Ein- 20 
gang der gesteuerten Verknupfungsschaltung (6) ver- 
bunden ist, der Ausgang des Multiplexers (5) mit dem 
Data-out Ausgang (7) verbunden ist, und der Ausgang 
der gesteuerten Verkniipfungsschaltung (6) mit dem 
Scan-out Ausgang (8) verbunden ist, und die gesteuerte 25 
Verkniipfungsschaltung (6) fur die erste Belegung ihres 
binaren Steuersignales eine Verknupfung ihrer beiden 
Eingange mit einer eindeutig auflosbaren Booleschen 
Funktion realisiert und fur die zweite Belegung ihres 
binaren Steuersignales ihren zweiten Eingang logisch 30 
mit ihrem Ausgang vcrbindet. 

2. Multi-Mode Speicherelement nach Anspruch 1, da- 
durch gekennzeichnet, daB die Steuerleitung (9) des 
Multiplexers (5) und die Steuerleitung (10) der Ver- 
kniipfungsschaltung (6) zu einer Steuerleitung (11) ver- 35 
bunden sind. 

3. Multi-Mode Speicherelement nach Anspruch 2, da- 
durch gekennzeichnet, daB die Steuerleitung (9) des 
Multiplexers (5) und die Steuerleitung (10) der Ver- 
kniipfungsschaltung (6) so zu einer Steuerleitung (11) 40 
verbunden sind, daB bei deren einen Belegung der an 
einen entsprechenden Ausgang der zu testenden kom- 
binatorischen Schaltung (20) angeschlossene Data-in 
Eingang (1) iiber das erste Flip-Hop (3) und den Multi- 
plexer (5) an den Data-out Ausgang (7), der mit einem 45 
entsprechenden Eingang der zu testenden kombinatori- 
schen Schaltung (20) verbunden ist, gefuhrt ist, und der 
Scan-in Eingang (2) iiber das zweite Flip-Flop (4) und 
die Verknupfungsschaltung (6) logisch unverkniipft an 
den Scan-out Ausgang (8) gefuhrt ist, der mit dem 50 
Scan-in Eingang (2) des nachsten Multi-Mode Spei- 
cherelementes verbunden ist, und daB bei der anderen 
Belegung der Steuerleitung (11) der Scan-in Eingang 
(2) iiber das zweite Flip-Flop (4) und den Multiplexer 
(5) an den Data-out-Ausgang (7) gefuhrt ist und der 55 
Data-in Eingang (1) iiber das erste Hip-Hop (3) und 
der Scan-in-Eingang (2) iiber das zweite Flip-Flop (4) 
und gemeinsam iiber die Verknupfungsschaltung (6), 
verkniipft mit einer eindeutig auflosbaren Booleschen 
Funktion an den Scan-out Ausgang (8) gefuhrt sind. 60 

4. Multi-Mode Speicherelement nach Anspruch 1, 2 
oder 3, dadurch gekennzeichnet, daB die Verkniip- 
fungsschaltung (6) eine Aquivalenzverknupfung reali- 
siert. 

5. Multi-Mode Speicherelement nach Anspruch 1, 2 65 
oder 3, dadurch gekennzeichnet, daB die Verknup- 
fungsschaltung (6) eine Antivalenzverkniipfung reali- 



siert. 
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